MUTATION CLASSES OF FINITE TYPE CLUSTER ALGEBRAS 
WITH PRINCIPAL COEFFICIENTS 



AHMET I. SEVEN 

Abstract. Cluster algebras of finite type is a fundamental class of algebras 
whose classification is identical to the Cartan-Killing classification. More re- 
cently, Fomin and Zelevinsky introduced another central notion of cluster al- 
gebras with principal coefficients. These algebras are determined combinato- 
rially by mutation classes of certain rectangular matrices, ft was conjectured, 
by Fomin and Zelevinsky, that finite type cluster algebras with principal co- 
efficients are characterized by the mutation classes which are finite. In this 
paper, we prove this conjecture. 



1. Introduction 

Cluster algebras of finite type is a fundamental class of algebras whose clas- 
sification, due to S. Fomin and A. Zelevinsky, is identical to the Cartan-Killing 
classification [3J. More recently, Fomin and Zelevinsky introduced another central 
notion of cluster algebras with principal coefficients [I]. These algebras are deter- 
mined combinatorially by mutation classes of certain rectangular matrices. It was 
conjectured in [3] that finite type cluster algebras with principal coefficients are 
characterized by the mutation classes which are finite. In this paper we prove this 
conjecture, using linear algebraic and combinatorial methods. 

To be more specific, we need some terminology. In this paper, we deal with the 
combinatorial aspects of the theory of cluster algebras, so we will not need their 
definition nor their algebraic properties. The main objects of our study will be skew- 
symmetrizable matrices and their extensions. Let us recall that an integer matrix B 
of size n is skew-symmetrizable if DB is skew-symmetric for some diagonal matrix 
D with positive diagonal entries. For m > n, we denote byBamxn matrix whose 
principal, i.e top n x n, part is B. Then, for any matrix index k with I < k < n, 
the mutation of B at k is the matrix Hk(B) = B'\ 

B 1 = { = ~ Bl } if i = k or j = k 

\ B[ j = B i}j + sgn(B ij k)[B it kBk,j]+ else 

(where we use the notation = max{x, 0} and sgn(x) = x/\x\ with sgn(0) = 
0). Note that the principal part of B' is the matrix B' — (ik(B), which is skew- 
symmetrizable. Mutation is an involutive operation, so repeated mutations give rise 
to the mutation-equivalence relation on m x n matrices with a skew-symmetrizable 
principal part. The corresponding equivalence classes are called mutation classes. 
A matrix B is said to be of finite mutation type if its mutation class is finite, i.e. 
only finitely many matrices can be obtained from B by repeated matrix mutations. 
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Among the matrices B, a particular type has turned out to be very special. 
More precisely, a rectangular matrix associated with principal coefficients is a 2n x 
n matrix Bq whose top n x n part Bq is skew-symmetrizable and bottom n x 
n part is the identity matrix. Mutation classes of these matrices correspond to 
cluster algebras with principal coeeficients, which play a central role in the theory 
of cluster algebras [I]. Another important type of cluster algebras is formed by 
cluster algebras of finite type. In our set up, these algebras correspond to the 
mutation classes of skew-symmetrizable matrices of finite type; more explicitly, we 
say that a skew-symmetrizable matrix B is of finite type if, for any B' which is 
mutation-equivalent to B, we have \B[ jB'^ ^ < 3. Remarkably, the classification 
of finite type skew-symmetrizable matrices under mutation-equivalence is another 
instance of Cartan-Killing classification [3J . It was conjectured more recently that 
finite-type skew-symmetrizable matrices are characterized as those whose extended 
rectangular matrices associated with principal coefficients are of finite mutation 
type. In this paper we prove this conjecture. More precisely, we obtain the following 
statement: 

Theorem 1.1. [H Conjecture 4.8] A skew-symmetrizable n x n matrix Bq is of 
finite type if and only if the corresponding 2n x n matrix Bq is of finite mutation 
type (where B is as defined above). 

The "only if part of the conjecture was obtained in [4]; we prove the "if part, 
i.e. show that 

(*) if Bq is of infinite type, then Bq is of infinite mutation type. 
For this purpose, a convenient setup is provided by a well-known construction 
that represents skew-symmetrizable matrices by graphs. More precisely, to a skew- 
symmetrizable matrix B of size n, we associate a directed graph T(B), called the 
diagram of B, with vertices 1, ...,n such that there is a directed edge from i to 
j if and only if Bji > 0, and this edge is assigned the weight \BijBji \ . Then a 
mutation can be viewed as a transformation on diagrams (see Section [2] for a 
description). To prove (*), we restrict ourselves, without losing any generality, to 
Bq whose diagram is of minimal infinite type. These diagrams have been obtained 
explicitly in [6] and they are known to be, with few exceptions, mutation-equivalent 
to the extended Dynkin diagrams (Figure [5]). On the other hand, a description of 
the mutation classes of extended Dynkin diagrams has been obtained in [5] using a 
notion of quasi-Cartan companions, which is a natural generalization of (general- 
ized) Cartan matrices in Kac-Moody Lie algebras [5] . This allows us to understand 
the principal part of B which is mutation-equivalent to Bq in (*). However, these 
methods do not generalize immediately to the whole rectangular matrix B. To 
achieve a generalization, we use an idea of mod 2 reduction by considering B natu- 
rally as an alternating bilinear form Cl' on Z 2n /2Z 2 ™, which is a vector space over 
the two-element field. Then, using linear algebraic properties £l° along with some 
properties of generalized Cartan matrices, we reduce (*) to the case where Bq has 
size 2 and prove the statement. 

We prove Theorem 11.11 in Section [3J after some preparation in Section [2J 

2. Preliminaries 

In this section, we will recall some more terminology and prove some statements 
that we will use to prove our results. First, let us recall that skew-symmetrizable 
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matrices are characterized as follows [3, Lemma 7.4]: B is skew-symmetrizable if 
and only if B is sign-skew-symmetric (i.e. for any i,j either Bij = B h i = or 
BijBj.i < 0) and for all k > 3 and all ii, . . . , i k , it satisfies 

(2.1) Bi 1 i 2 Bi 2 i 3 ■ ■ ■ Bi k i 1 ( 1) Bi 2 i t Bi 3 i 2 ■ ■ ■ Bi 1 i k . 

In this paper, it will be convenient for us to use the following description of the 
mutation operation on skew-symmetrizable matrices: 

Proposition 2.1. Suppose B is a skew-symmetrizable matrix of size n with a 
skew- symmetrizing matrix D = diag(d\, ..,d n ) (so diBij = —djBj^). Suppose 
that B = {ei,...,e n } is a basis of Z" and let Q be the skew- symmetric bilinear 
form defined as fi(ei,ej) = diBi j, i.e. DB is the Gram matrix of fi with respect 
to the basis B. Then Dfi k (B) is the Gram matrix of Q with respect to the basis 
B' = {e[,e' 2 ,...,e' n } defined as follows: e' k = —e k ; e[ — a - B k<i e k if B k j < 0; 
e\ = e.j if else. 

Proof. Note that 57 is skew-symmetric by its definition f2(ej,ey) = diBi j = 
—djBji. Also recall that B and B' = f.i k (B) shares the same skew-symmetrizing 
matrix (so diB[ ■ = —djB^). Let us now We will show that f2(e^,e^-) = diB'ij 
(which is equal to = —djB'jj). Let us first consider the case with j = k. Then, 
for any i ^ k, we have the following: if B k i > 0, then Q(e'i,e' k ) = f2(ej,— e^) = 
-diB iyk = diB' ik ; similarly, if B k>i < 0, then Q(e£,e£.) = Q(e; - B k>i e k ,-e k ) = 
n(e i: -e k ) + B k)i Q(e k , e k ) = - fl(e i: e k ) = —diB iik = d.iB' i k . Let us now consider 
the case where i,j ^ k. First assume that B k j and B k j have the same sign (then 
Bi j = B^), say both are less than zero. Then f2(e£,e^-) = 0(e^ — B k i e k ,ej — 
B kij e k ) = n(ei,ej) - B k jCl(ei,e k ) - B kti Cl(e k ,ej) + Bl fil(e k ,e k ) = Cl(ei,ej) - 
B k jtt(ei,e k ) - B kii Q,(e k ,ej). Replacing Cl(ei,e k ) = -d k B kti and Cl(e k ,ej) = 
dfeSfej, we have Sl(e^,e^) = Cl(ei,ej) - B k j(-d k B k ^) - B k ^d k B k j = Q(e{,ej) + 
B k j(d k B kt i) — B kt id k B k _j — Q(ei,ej). Now assume that B k ^ and B k j have op- 
posite signs, say B kti < and B k j > (then B£ . = Bij + B i)k B k j and Bj A — 
B j,i - Bj, k B kii ). Then U{e' v e'j) = Q(ej - B kti e k ,ej) = fi(ei, ej) - B k ^{e kl ej) = 
-djBj^i - B k .i(-djBj. k ) = —dj(Bj t i - B k . t Bj. k ) = -djB'jj = diB'ij as required. 

□ 

In this paper, we also consider mutations of rectangular matrices (Section [1}. 
It is possible to view mutation of a rectangular matrix as a mutation of a skew- 
symmetrizable matrix as follows: 

Definition 2.2. Suppose m > n and B is a skew-symmetrizable n x n matrix B. 
Let B be a m x n matrix such that Bij = Bij (so the top n x n part of B is B). 
Let L denote the lower (m — n)xn part of B. We denote by B* the m x m matrix 
which extends B as follows: the left m x n part is B, the upper n x (m — n) part is 
— L and the lower-right (m — n) x (m — n) part is the zero matrix. The matrix B* 
is skew-symmetrizable. Furthermore, for 1 < k < n, the matrix n k {B) is the left 
m x n part of fi k {B'). 

(Note that the lower-right (m— n)x (m—n) part of the notation B* is inconsequential 
for our study in this paper, so it could have been taken as any matrix.) 
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2.1. Diagrams of skew-symmetrizable matrices and their mutations. Sup- 
pose that B is a skew-symmetrizable matrix of size n. Then, following the conven- 
tion in [2], the diagram of B is the directed graph T(B) defined as follows: the 
vertices of T(B) are the indices 1,2, ...,n such that there is a directed edge from 
i to j if and only if Bji > 0, and this edge is assigned the weight \BijBji \ . For 
a rectangular matrix B we define its diagram T(B) as the diagram of the skew- 
symmetrizable matrix B' (Definition 12. 2[) . 

It follows from (|2.ip that the diagram T(B) of any skew-symmetrizable matrix 
B has the following property: 

(2.2) the product of weights along any cycle is a perfect square, i.e. the square 
of an integer. 

Thus we can use the term diagram to mean a directed graph, with no loops or 
two-cycles, such that the edges are weighted with positive integers satisfying (|2.2p . 
Let us note that if an edge in a diagram has weight equal to one, then we do not 
specify its weight in the picture. 

Let us note that if B is not skew-symmetric, then the diagram T(B) does not 
determine B as there could be several different skew-symmetrizable matrices whose 
diagrams are equal (this property will be useful to us in Lemma l3.2[) ; however, if a 
skew-symmetrizing matrix D is fixed, then T{B) determines B. 

We also use the following terminology related to diagrams. By a subdiagram of T, 
we always mean a diagram V obtained from T by taking an induced (full) directed 
subgraph on a subset of vertices and keeping all its edge weights the same as in T 

Definition 9.1]. By a cycle we mean a subdiagram whose vertices can be labeled 
by elements of Z/mZ so that the edges betweeen them are precisely {i,i + 1} for 

1 £ Z/mZ. A diagram is called acyclic if it has no oriented cycles at all. We call 
a vertex v source (sink) if all incident edges are oriented away (towards) v. It is 
well-known that an acyclic diagram has a source and a sink. 

For any vertex k in a diagram T, the associated mutation fik is the transformation 
that changes T in such a way that Hk(T(B)) = T(nk(B)). More explicitly the 
mutation changes T as follows [3]: 

• The orientations of all edges incident to k are reversed, their weights intact. 

• For any vertices i and j which are connected in T via a two-edge oriented 
path going through k (see Figured]), the direction of the edge {i, j} in /Xfc(r) 
and its weight 7' are uniquely determined by the rule 

(2.3) ±^±77=^, 

where the sign before y/j (resp., before Vt 7 ) is "+" if hJi k form an oriented 
cycle in T (resp., in /^(r)), and is "— " otherwise. Here either 7 or 7' can 
be equal to 0, which means that the corresponding edge is absent. 

• The rest of the edges and their weights in T remain unchanged. 




7 y 

Figure 1. Diagram mutation 
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This operation is involutive, i.e. /ifc(/ifc(T)) = T, so it defines an equivalence rela- 
tion on the set of all diagrams. More precisely, two diagrams are called mutation- 
equivalent if they can be obtained from each other by applying a sequence of mu- 
tations. The mutation class of a diagram T is the set of all diagrams which are 
mutation-equivalent to T. 

2.2. Minimal infinite type diagrams. Recall that a skew-symmetrizable matrix 
B is said to be of finite type if any matrix B' which is mutation-equivalent to B 
satisfies \B[ ^B'^ < 3 for all i and j. We say that B is of infinite type if it is not 
of finite type. Similarly, a diagram T is said to be of finite type if any diagram V 
which is mutation-equivalent to T has all edge weights equal to 1,2 or 3. We say 
that r is of minimal infinit^ type if it is of infinite type and any proper subdiagram 
is of finite type. 

Note that B is of finite type if and only if its diagram T(B) is of finite type. 
Let us also note that a subdiagram of a finite type diagram is also of finite type; 
obviously every diagram which is mutation-equivalent to a diagram of finite type 
is of finite type itself. Furthermore, a diagram is of finite type if and only if it does 
not contain any minimal infinite type diagram as a subdiagram. 

Classification of finite type diagrams, by Fomin and Zelevinsky, is another in- 
stance of Cartan-Killing classification [3 : a skew-symmetrizable matrix B with a 
connected diagram T(B) is of finite type if and only if T(B) is mutation-equivalent 
to an arbitrarily oriented Dynkin diagram. An alternative characterization was 
obtained in [6] by giving a complete list of the minimal infinite type diagrams. In 
this paper, we will use the following property of these diagrams: any minimal in- 
finite type diagram is either mutation-equivalent to an extended Dynkin diagram 
(Figure [2]) or it is one of the diagrams in Figure [3] 

2.3. Symmetrizable matrices and their mutations. Let us now recall "quasi- 
Cartan companions" that we use to study mutation classes of extended Dynkin 
diagrams. 

Definition 2.3. Let A be a n x n matrix (whose entries are integers). The matrix 
A is called symmetrizable if there exists a diagonal matrix D with positive diagonal 
entries such that DA is symmetric. We say that A is a quasi-Cartan matrix if it is 
symmetrizable and all of its diagonal entries are equal to 2. 

The symmetrizable matrix A is sign-symmetric, i.e. sgn(Ai_j) — sgn(Aj t i). We say 
that A is (semi)positive if DA is positive (semi)definite, i.e. (resp. x T DAx > 0) 
x T DAx > for all x =^ (here x T is the transpose of x which is a vector viewed as 
a column matrix). We say that u is a radical vector of A if Au = 0; we call u sincere 
if all of its coordinates are non-zero. A quasi-Cartan matrix is a generalized Cartan 
matrix if all of its non-zero entries which are not on the diagonal are negative. 

Quasi-Cartan matrices are related to skew-symmetrizable matrices via the fol- 
lowing notion: 

Definition 2.4. Let B be a skew-symmetrizable matrix. A quasi-Cartan compan- 
ion (or "companion" for short) of B is a quasi-Cartan matrix A with \Aij\ = \Bij\ 
for all i 7^ j. We say that A is admissible if it satisfies the following sign condition: 
for any cycle Z in T, the product JJ^ j\ eZ (— Aij) over all edges of Z is negative if 
Z is oriented and positive if Z is non-oriented. 
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Let us note that a skew-symmetrizing matrix D for B is a symmetrizing matrix 
for a quasi-Cartan companion A. Let us also note that we may view a quasi- 
Cartan companion A of B as a sign assignment to the edges (of the underlying 
undirected graph) of T = T(B); more explicitly an edge {i,j} is assigned the 
sign of the entry A+j (which is the same as the sign of Aji because A is sign- 
symmetric). Then the sign condition in the definition can also be described as 
follows: if Z is (non) oriented, then there is exactly an (resp. even) odd number of 
edges {i,j} such that (Aij) > 0. (recall that, since A is symmetrizable, we have 
sgn(Aij) = sgn(Aj_i)). Any two admissible companions of B can be obtained from 
each other by a sequence of simultaneous sign changes in rows and columns (see [8j 
Section 2] for more details). 

To be able to use symmetrizable matrices to study the mutation operation, we 
use the following extension of the mutation operation to quasi-Cartan companions 
[TJ Proposition 3.2]: 

Definition 2.5. Suppose that T is a diagram and let A be a quasi-Cartan com- 
panion of P. Let k be a vertex in L. "The mutation of A at k" is the quasi-Cartan 
matrix A' such that for any i, j ^ k: A[ k = sgn(Bi t k)Ai,k, A' k ■ — —sgn(Bkj)Akj, 
A\ j = Ai_j — sgn(Ai t kAk,j)[Bi l kBk 1 j]+- It is a quasi-Cartan companion of /Xfe(L) if 
A is admissible [1, Proposition 3.2]. 

This operation may also be viewed as a base change for a symmetric bilinear form in 
a way similar to the one for skew-symetrizable matrices as in Proposition ^. II To be 
more precise, suppose that D is a skew-symetrizing matrix of B. Then D is also a 
symmetrizer for A, with DA = C symmetric. If we consider C as the Gram matrix 
of a symmetric bilinear form on Z™ with respect to a basis A — {ei, ...,e„}, then 
DA' = C is the Gram matrix of the same symmetric bilinear form with respect 
to the basis A' = {e' ly e' 2 , e' n } defined as follows: e' k — — e^; e[ — — A^^e^ 
if Bk : i < 0; e\ = a if else. Note that if (u^, ...,u' n ) are the coordinates of u = 
(ill, ••) u n) with respect to the new basis A! ', then we have the following: for i ^ fc, 
u[ = Ui, u' k = — Uk + ^2 Ak^Ui where the sum is over i with Bk t i < 0. Let us also 
note that the basis A' coincides with B' of Proposition 12 . 1 1 in Z"/2Z™ as a vector 
space over the field F2 with two elements. 

Let us also note that A 1 may not be admissible even if A is admissible. However 
admissibility is preserved for the matrices we are interested in this paper: 

Proposition 2.6. 8 ( Proposition 5.1] Suppose that B is a skew- symmetrizable 
matrix whose diagram T(B) is mutation- equivalent to an extended Dynkin diagram. 
Let A be an admissible quasi-Cartan companion of B and let A' be the mutation of 
A at k. Then A' is an admissible quasi-Cartan companion of fik(B). Furthermore 
A is semipositive with corank 1. 

Among the diagrams which are mutation-equivalent to an extended Dynkin di- 
agram, minimal infinite diagrams are characterized as those with an admissible 
companion whose radical vector is sincere [HI Theorem 3.4]. Also, a diagram is 
of finite type if and only if it has an admissible quasi-Cartan companion which is 
positive [U Theorem 1.2]. 

Let us now determine some basic types of rectangular matrices which are of 
infinite mutation type: 

Proposition 2.7. Suppose that B is a 2 x 2 skew- symmetrizable matrix such that 
r(-B) is a connected two vertex diagram whose edge-weight is greater than 4. Then 
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any rectangular m x 2 matrix B, m > 3, with a connected diagram T(B), is of 
infinite mutation type. 

Proof. It is enough to prove this for m = 3. We denote by T = T(B) the diagram 
of B, so T is a two-vertex diagram whose vertices are labeled by 1 and 2. We denote 
the weight of T by 7 > 4. The diagram T — T(B) contains T and has one extra 
vertex labeled by 3. 

First suppose that the vertex 3 is connected to both vertices in T such that T 
is an oriented triangle. Let us first assume that the weight of the edges {1,3} and 
{2, 3} are a and (3 respectively. Without loss of generality we also assume that 
a < /3. Then T' = ^ 2 (T) is oriented triangle with weights with weights /3, 7 and 
a' = a + 7/3 — 2^/a(3-f (this is equal to — Vot) 2 )- We claim that a' > a: 

Suppose to the contrary that a' < a. Then 7/3 < 2^a(3-f. Taking squares of both 
sides gives 7 2 /3 2 < Aa/3j implying 7/3 < 4a, which contradicts our assumption that 
7 > 4. Thus the sum of the weights of I" is greater than the sum of the weights 
of l\ Continuing with applying mutations at the vertices incident to the edge with 
larger weight, thus increasing the sum of the weights, we see that the mutation 
class of r is infinite. 

Now assume that the vertex 3 is connected to T such that T is acyclic. Mutating 
at a vertex in T if necessary, we may assume that there is a vertex k in T which 
is not a source nor a sink in T. Then /itfc(r) is an oriented triangle (containing 
/Xfe(r) as a subdiagram having the same weight 7), so we may apply our previous 
argument to see that the mutation class of T is infinite. □ 

Proposition 2.8. Suppose that B is a 2 x 2 skew-symmetrizable matrix such that 
r = T(B) is a connected two vertex diagram whose edge-weight is equal to 4. Then 
a rectangular m x 2 matrix B, m > 3, with a connected diagram T(B) is of finite 
mutation type if and only if, for all i = 3,...,m, the diagram T = {l,2,i} is an 
oriented triangle such that the weights of the edges {i, 1} and {i, 2} are equal. 

Proof. It is enough to prove this for m = 3. First assume that T is an oriented 
triangle with the edges {i, 1} and {i, 2} having equal weight a. Then it follows 
from a direct check that both /Ui(r) and ^(T) are oriented triangles with the same 
weights as in T, thus the mutation class of T is finite. 

Let us now assume that T is oriented with the edges {i, 1} and {i, 2} having non- 
equal weights say a and /3 respectively with ft > a. Then V = /12(F) is oriented 
triangle with weights 4, /3 and a' = a + 4/3 — 2^/4af3 (this is equal to (\/4/3— y/a) 2 ). 
We claim that a' > a; suppose to the contrary that a' < a. Then 4/3 < 2y/4a/3. 
Taking squares of both sides gives 4 2 /3 2 < 4 2 a/3 implying /3 < a, which contradicts 
our assumption. Thus the sum of the weights of V is greater than the sum of the 
weights of r. Continuing with applying mutations at the vertices of T incident to 
the edge with larger weight, we see that the mutation class of T is infinite. 

Now assume that T is acyclic. Mutating at a vertex in T if necessary, we may 
assume that there is a vertex k in T which is not a source nor a sink in T . Then 
/ifc(T) is an oriented triangle with the edges {i, 1} and {i,2} having non-equal 
weights (with /ife(r) having the same weight 4), so we may apply our previous 
argument to see that the mutation class of T is infinite. This completes the proof 
of the proposition. □ 
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non-oriented (n > 2) 
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Figure 2. Extended Dynkin diagrams are orientations of the ex- 
tended Dynkin graphs given above; the first graph A n is assumed 
to be a non-oriented cycle, the rest of the graphs are assumed to 
be arbitrarily oriented; each X n has n + 1 vertices 
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Figure 3. Minimal infinite type diagrams which are not mutation 
equivalent to any extended Dynkin diagram: each diagram has an 
arbitrary acyclic orientation 



3. Proof of the main result 



First we will prove two lemmas that we use to prove Theorem ll.il 

Lemma 3.1. Suppose that T is a minimal infinite type diagram which is not 
mutation- equivalent to any extended Dynkin diagram, i.e. T is one of the dia- 
grams in Figure\3[ Then T is mutation-equivalent to a diagram which contains an 
edge whose weight is greater than 4- 

Proof. This is obvious if V has exactly two vertices. If r(£?o) has exactly three 
vertices, then mutating at a vertex if necessary, we may assume that there is a 
vertex k in T which is not a source nor a sink. Then /ifc(r) is an oriented triangle 
which contains an edge whose weight is greater than 4. Similarly, if T(Bq) has four 
vertices, then mutating at a vertex if necessary, we may assume that there is a 
vertex k in T which is not a source nor a sink. Then /Ltfc(r) contains a three- vertex 
subdiagram which belongs to Figure El so the statement follows from our previous 
argument. □ 

Lemma 3.2. Suppose that T is a diagram mutation equivalent to an extended 
diagram which is not of type C. Then there is a skew-symmetrizable matrix B 
with r = T(B) such that the following holds: B has a skew-symetrizing matrix 
D = diag(d\, ...,d n ) and an admissible quasi-Cartan companion A with a non-zero 
radical vector u = (iti, u n ) such that for some index I we have di — 1 mod 2 and 
ui = 1 mod 2. 

Furthermore if this statement is true for T with B, A and u, then, for any vertex 
k, it is true for ^tfc(r) with /ifc(-B), fik(A) and u' as in Definition \2.5\ . 

Proof. If r is an extended Dynkin diagram which is not of type C, then the 
statement follows from a direct check on tables in [5] Chapter 4]. More explicitly; 
for A, Eq, £7, E$, A\ and G2, we choose a generalized Cartan matrix from Table 
Aff 1; for B n and F 4 choose from Table Aff 2 in Chapter 4]. 

Let us now assume that the statement is true for a diagram V = T(B) which 
is mutation equivalent to an extended Dynkin diagram with B, A and u. We will 
show that the statement holds for V = /ifc(r) = Y(nk{B)) with Hk(B), Hk{A) and 
u 1 . We will do this viewing fik as a base change for the associated symmetric 
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bilinear form of A as in Definition 12.51 For this let us first recall that D is also a 
skew-symmetrizing matrix for fj,k(B) and fj,k{A). Let u[, ■■■,u' n be the coordinates 
of the u with respect to the new basis (Definition I2.5[) . Let us note that if k ^ I, 
then u'i = ui, so the conclusion of the lemma is satisfied. Assume now that k = I 
and suppose that for any i ^ k, we have di = mod 2 or ui = mod 2 (otherwise 
by the previous argument the lemma is obtained). Let us note that diAij — diAij 
(recall that Bij = Aij mod 2) with di = 1 mod 2, therefore if di = mod 2 then 
Ai t i = mod 2. Thus, under our assumptions, we have either m = mod 2 or 
Ai^i = mod 2. Then u\ = —it; + ^ Ai^Ui = uj = 1 mod 2 (where the sum is over 
i with ^ < 0). This completes the proof of the lemma. □ 

Let us now prove Theorem 11.11 The " only if part follows from [H Proposi- 
tion 4.9]. We will prove the if part, i.e. we will show that 

(*) if Bq is infinite type then the corresponding Bq is of infinite mutation type. 
For this purpose it is enough to show (*) for Bq such that T(Bq) is of minimal 
infinite type. Thus we assume that r(_B ) is of minimal infinite type with n vertices. 
If T(Bq) is not mutation-equivalent to any extended Dynkin diagram, then, by 
Lemma l3.ll the diagram T(Bq) is mutation-equivalent to a diagram which contains 
an edge whose weight is greater than 4. Let B be the matrix obtained from Bq by 
the same sequence of mutations. Then, by Proposition 1 2.7) the matrix B, so Bq, is 
of infinite mutation type. 

Let us now suppose that T(Bq) is mutation-equivalent to an extended Dynkin 
diagram. We denote by Dq = diag{d\, ...,d n ) a skew-symmetrizing matrix of Bq 
with So = DqBq is skew-symmetric. We also denote by D = diag{d\, ...,d n , d% n ) 
a skew-symmetrizing matrix which extends Dq so that S = DB' is skew-symmetric 
(so diB' 0i j = -dj\j. 

Let ej, i = 1, 2n, be the standard basis vectors for Z 2 ™. Let fl* be the skew- 
symmetric bilinear form on Z 2rl defined by S — DB' as in Proposition 12.11 (so 
fi*(ei,ej) = diB*. for i,j = l,...,2n). We denote by Ct* the induced alternating 
bilinear form on Z 2n /2Z 2n considered as a vector space over the two-element field 
F2. We denote by f2 the restriction of O* to span(ei, e n ) (so f2 is the skew- 
symmetric form corresponding to Sq = DqBo). 

We denote by Aq an admissible quasi-Cartan companion of Bq and by u = 
(ui, ...,u n ,0, ...,0) a non-zero radical vector for f2. Note that u is a radical vector 
for fl (recall that i?o ; 4 = Ao i 3 mod 2). Let us also note that the matrix Aq can be 
obtained from an affine type generalized Cartan matrix by a sequence of mutations 
and simultaneous sign changes in rows and columns ( Proposition 12 . 61) . 

To proceed, we first suppose that Y(Bq) is not mutation equivalent to an extended 
Dynkin diagram of type C (Figure^. Then, by Lemma 13.21 we may assume that 
for some index I, 1 < I < n, we have di — 1 mod 2 and ui = 1 mod 2. Let 
r = n + I. Since B' r ( — 1 and B' t = — 1 (by definition of Bq and B') we have 

d r = d r B' r i = —diB' t = di, in particular d r = 1 mod 2 (recall di = 1 mod 2 by 
our assumption). Thus 0*(e r , e;) = d r B* r i = 1 mod 2. On the other hand, for any 
i =/= I, we have B' . = so Q'(e r , e{) =0, implying 



(3.1) 



0*(e r , u) = 1. 
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Thus, the vector u is not a radical vector for fi*, however it is a non-zero radical 
vector for f2, i.e. £l(v,u) = for all v in span{e\, ...,e„). 

Since T(Bq) is mutation-equivalent to an extended Dynkin diagram, the matrix 
-Bo is mutation-equivalent to a matrix B = /i/j.../ii(i?o) such that T(_B) contains an 
edge say {i, j}, (1 < i,j < n), whose weight is equal to 4 [8]. Then B* = iik--.^i{B') 
is the Gram matrix of VL* with respect to the basis x±, ...,x% n obtained from as 
described in Proposition ^. II Then, in particular, span(ei, e„) = span(xi, x n ) 
and B is the Gram matrix of fl with respect to B = {x\, ...,x n }. Furthermore 

(3.2) for all i = 1, 2n, = ej + for some i>i in span(ei, e„). 

Let us now consider A = fik---fJ-i(Ao) which is the corresponding admissible 
quasi-Cartan companion of B obtained by the same sequence of mutations (Defmi- 
tion l2.5l) . Similarly A is the Gram matrix of a symmetric bilinear form with respect 
to a basis A — {x' x , x' n } of span(e\, e„) obtained as described in Definition ^. 51 
Note that, in general Xi ^ x[, however x\ — Xi in Z™/2Z™ for i = 1, n. 

Let us now denote by A\ij the matrix obtained from A by removing all rows 
and columns corresponding to the indices which are not in Note then that 

diag(di,dj) is a symmetrizer of A\ij. Also A\ij is not positive and has corank 
equal to 1, therefore u is in the span^x^x'j) ( l 8, Proposition 4. 2]). Applying a sign 
change simultaneously at row and a column if necessary, we may assume that A\ij 
is a generalized Cartan matrix of size 2. There are only two types of such matrices: 
they are A^ and A^ from tables in (5j Chapter 4]. We note that A% does not 
satisfy the conclusion of Lemma I3.2( however, A satisfies the lemma (by the second 
part of Lemma \'6.2\ , therefore A\i t j is of type A^\ This implies that di = dj (also 
di = dj = 1 mod 2 because Lemma 13.21 is satisfied), so \Aij\ — \Aj ; i\ = 2 (so 
\Bij\ = \Bj y i\ — 2 as well). In fact, since we assumed that A\ij is a generalized 
Cartan matrix, we have Aij — —2, so then u — x[ + x'y Note that u — Xi + Xj in 
Z n /2Z n . 

Now let us note that by (|3.2I) and (|3.ip we have Ct'(x r ,u) = Cl'(e r + v r ,u) = 
£l'(e r , u) = 1 (because f2(w, u) = for all v in span(e\, e n )). Thus il'(x r , u) = 1 
mod 2. On the other hand, fl'(x r , u) = fl'(x r ,Xi + Xj) — Q'(x r , Xi) + Q'(x r , xj) = 
d r B* { + d r B° j. Then, since d r = 1 mod 2, we have 

(3.3) Q*(x r , u) = B' T l + B'j = 1 mod 2. 

Suppose now, to the contrary of (*), that B is of finite mutation type. Then, 
in the diagram T(B) , the triangle {r, i,j} is oriented with edges {r, i} and {r, j} 
having equal weight (Proposition ^. 8[) . Since B* is skew-symetrizable, by (|2.1[) . we 
have B'jB'jB'r = —B'jB' r B' ti . Then, since \B hj \ = \B jti \ = 2, we have 

(3.4) 2B'jB' r = 2B' r B % Ti 

Also, since the weights of the edges {r, i} and {r, j} are equal, we have 

(3.5) B r,i B i,r = B j,r B ',j- 
Now multiplying both sides of (|3.5j) by B' j, we have 
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(3.6) B'jiB'jB'r) = B' 3 .(B' r B*j) 

Then using B' r j B' i r = B] r B* ri from (O on the left of (JSU), we have 

D» jd* r>* r>* r>» r?» 

j,r r,i r,i j,r r,j' 

Cancelling B' r , we have 

r,i r,i >>j r jJ '' 

implying = 5*^ mod 2, which contradicts (I3.3[) . 

To complete the proof of (*), we need to show that it holds for Bq such that 
Y(Bq) is a minimal infinite type diagram which is mutation-equivalent an extended 
Dynkin diagram of type C„-i (recall that T(B ) has n vertices by our assumption; 
according to the convention in Figure [5] the diagram C„_i has n vertices). Then it 
follows from the classification of minimal infinite type diagrams in [8l Table 1] that 
r(_B ) itself is an orientation of the extended Dynkin diagram C„_i (Figure[3]). Let 
us assume that the vertices of T = T(Bq) are labeled 1, .., n in linear order (so the 
edges whose weights are equal to 2 are {1, 2} and {n — 1, n}). Let us note that in 
the diagram of F = T(Bq), each vertex n + 1 < i < 2n is connected to exactly one 
vertex in T(Bq). In particular, the vertex 2n is connected to exacly one vertex n in 
T(B ). We denote by Bq the (n+ 1) X n matrix obtained from B by removing the 
rows indexed by n+ 1, In — 1; so its diagram T(Bq) is the subdiagram consisting 
of r and the vertex 2n. 

We will show that Bq , so Bq, is of infinite mutation type using an inductive 
argument. For this let us note that for any 1 < k < n — 1, the diagram /ifc(L(i?Q )) 
has a subdiagram X which contains the edge {n— 1, n} such that X is of type C with 
the vertex 2n being connected to exactly one vertex, which is n, in X. Furthermore, 
if k is not a source nor a sink in T(Bq), then X is a proper subdiagram. Applying 
mutations to the C type diagrams obtained this way, we see that Bq is mutation- 
equivalent to B n by a sequence of mutations at vertices from 1,2, ...,n— 1 such 
that T(B n ) contains a subdiagram X' — {i,n — l,n}, i < n — 1, which is of type 
Ci with the vertex 2n being connected to exactly one vertex, which is n, in X'. 
Then, applying a mutation at the vertex i if necessary, we may assume that the 
vertex n — 1 is not a source nor sink in X'. Then, in the diagram /i„_i(_B"), the 
subdiagram {i, n} has weight four and the vertex 2n is connected to exactly one 
vertex there. Then /i„_i (£>"), so Bq, is of infinite mutation type by Proposition ^. 81 
This completes the proof of the theorem. 
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